A parallelized matheuristic for the International Timetabling Competition 2019

نویسندگان

چکیده

The International Timetabling Competition 2019 (ITC 2019) presents a novel and generalized university timetabling problem composed of traditional class time room assignment student sectioning. In this paper, we present parallelized matheuristic tailored to the ITC problem. is multiple methods using graph-based mixed-integer programming (MIP) model defined for by Holm et al. (A MIP formulation 2019. J Sched, 2022. https://doi.org/10.1007/s10951-022-00724-y ). We detail all included in collaboration between them. includes two producing initial solutions uses fix-and-optimize improve solutions. Additionally, method full calculate lower bounds. describe how perform collaboratively through solution sharing, diversification scheme invoked when search stagnates. Furthermore, explain decompose instances with large number students. evaluate components 30 benchmark complete performs well, even solving some proven optimality. presented winning algorithm competition, further demonstrating its quality.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Third International Timetabling Competition

This paper is the organizers’ report on the Third International Timetabling Competition (ITC2011), run during the first half of 2012. Its participants tackled 35 instances of the high school timetabling problem, taken from schools in 10 countries.

متن کامل

The Second International Timetabling Competition: Examination Timetabling Track

The 2nd International Timetabling Competition (ITC2007) is made up of three tracks; one on examination timetabling and two on course timetabling. This paper describes the examination timetabling track introduced as part of the competition. Both the model and the datasets are based on current real world instances introduced by EventMAP Limited. It is hoped that the interest generated as part of ...

متن کامل

International Timetabling Competition A Hybrid Approach

This work arises from the research of the Metaheuristics Network on the University Course Timetabling Problem. In a first phase straightforward implementations of different metaheuristics were compared on a common local search framework [4]. In a second phase problem specific knoweldge was exploited and several alternatives for local search and metaheuristics were considered. Many possibilities...

متن کامل

Towards a Deterministic Algorithm for the International Timetabling Competition

The Course Timetabling Problem consists of the weekly scheduling of lectures of a collection of university courses, subject to certain constraints. The International Timetabling Competitions, ITC-2002 and ITC-2007, have been organized with the aim of creating a common formulation for comparison of solution proposals. This paper discusses the design and implementation of an extendable family of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Scheduling

سال: 2022

ISSN: ['1099-1425', '1094-6136']

DOI: https://doi.org/10.1007/s10951-022-00728-8